/*
 * @lc app=leetcode.cn id=171 lang=cpp
 *
 * [171] Excel表列序号
 */

// @lc code=start
class Solution {
public:
    int titleToNumber(string s) {
        //拆解成26进制
        //26^0 * x0 + 26^1 * x1 + 26^2 * x2
        reverse(s.begin(), s.end());
        int ans = 0;
        long long k = 1;
        for(char x : s){
            ans += (x - 'A' + 1) * k;
            k *= 26;
        }
        return ans;
    }
};
// @lc code=end

